Nonsingularity conditions for FB system of reformulating nonlinear second - order cone programming 1
نویسندگان
چکیده
This paper is a counterpart of [2]. Specifically, for a locally optimal solution to the nonlinear second-order cone programming (SOCP), under Robinson’s constraint qualification, we establish the equivalence among the following three conditions: the nonsingularity of Clarke’s Jacobian of Fischer-Burmeister (FB) nonsmooth system for the Karush-Kuhn-Tucker conditions, the strong second-order sufficient condition and constraint nondegeneracy, and the strong regularity of the Karush-Kuhn-Tucker point.
منابع مشابه
Nonsingularity conditions for FB system of nonlinear SDPs 1
For a locally optimal solution to the nonlinear semidefinite programming,under Robinson’s constraint qualification, we show that the nonsingularity of Clarke’sJacobian of the Fischer-Burmeister (FB) nonsmooth system is equivalent to the strongregularity of the Karush-Kuhn-Tucker point. Consequently, from Sun’s paper (Mathe-matics of Operations Research, vol. 31, pp. 761-776, 200...
متن کاملOptimality conditions for problems over symmetric cones and a simple augmented Lagrangian method
In this work we are interested in nonlinear symmetric cone problems (NSCPs), which contain as special cases nonlinear semidefinite programming, nonlinear second order cone programming and the classical nonlinear programming problems. We explore the possibility of reformulating NSCPs as common nonlinear programs (NLPs), with the aid of squared slack variables. Through this connection, we show ho...
متن کاملThe Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
For a locally optimal solution to the nonlinear semidefinite programming problem, under Robinson’s constraint qualification, the following conditions are proved to be equivalent: the strong second order sufficient condition and constraint nondegeneracy; the nonsingularity of Clarke’s Jacobian of the Karush-Kuhn-Tucker system; the strong regularity of the Karush-Kuhn-Tucker point; and others.
متن کاملPerturbation analysis of second-order cone programming problems
We discuss first and second order optimality conditions for nonlinear second-order cone programming problems, and their relation with semidefinite programming problems. For doing this we extend in an abstract setting the notion of optimal partition. Then we state a characterization of strong regularity in terms of second order optimality conditions.
متن کاملA Boxed Optimization Reformulation for the Convex Second Order Cone Programming
By using the the equivalent expression of the second order cone, we reformulate the convex second order cone programming as a boxed constrained optimization, which is a nonlinear programming with four nonnegative constraints. We give the conditions under which the stationary point of the reformulation problem solve the original problem.
متن کامل